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Dedicated multiplier ICs speed-up 
processing in fast computer systems 



Increasing computation speed is not only impor- 
tant, but crucial to the successful development of 
certain computers— notably real-time digital sig- 
nal processors and scientific data processors. In these 
machines, there is very limited time available to carry 
out a calculation. And multiplying operations can eat 
up a lot of that time. 

But now you can save time because the availability 
of dedicated multiplier ICs lets you reduce multi- 
plication operations from microseconds to the 100-ns 
range. Of course, you can always multiply with 
repeated add-and-shift operations. But suppose you 
have a speech processing system whose data are 
sampled at an 8-kHz rate (every 125 ms). If your 
processor has to compute, say, an auto-correlation 
function for 256 samples of a speech waveform, it will 
have to multiply each sample by 256 other samples 
—all in 125 jus. In other words, every operation must 
be completed in less than 500 ns. Only a dedicated 
multiplier can do that. 

A dedicated chip is certainly faster than conven- 
tional methods, but it's also more expensive. So before 
you decide to include multiplier ICs in a system, first 
consider how often the system must multiply. 

Are multipliers for you? 

Traditional computer multiplication, by the add- 
and-shift method, produces the product of two N-bit 
numbers in n cycles. So multiplication in a 16-bit 
system, takes 16 times longer than addition. In a 
typical business application, the computer may use 
the multiplication function in just 6% of all instruc- 
tions. In other words, out of every 100 instructions, 
94 are additions and six are multiplications. A simple 
calculation will help you decide whether a dedicated 
multiplier significantly improves your system 
throughput speed. 

Assume that addition takes one instruction cycle. 
Add-and-shift multiplication in a 16-bit system will 
require 16 cycles. Now, to execute 100 instructions it 
takes 

(94 X 1) + (6 X 16) = 190 cycles 
But a dedicated chip can multiply in the same time 
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that it takes to add; so 100 instructions will be ex- 
ecuted in 

(94 X 1) + (6 X 1) = 100 cycles. 

That means an improvement of 

190/100, or 1.9. 
An improvement of almost two times isn't bad, but 
you'll have to decide whether it's cost-effective for you. 

On the other hand, a digital signal processor might 
have to multiply half the time. Assuming that add 
and multiply times are the same as for the business 
application, you'll get a larger improvement factor 
with dedicated multipliers: 



(50 X 1) + (50 X 16) 850 



= 8.5 



(50 X 1) + (50 X 1) 100 



Increasing speed performance more than eight times, 
probably justifies going with dedicated multipliers. 

Although speed is the most important characteristic 
of a multiplier chip, there are other factors that you 
must evaluate in order to select the proper device for 
your system. 

Power is a key characteristic because excessive dis- 
sipation in the chip may force you to design a special 
cooling arrangement to avoid damaging components 
(see "A power refresher"). 

Word length depends largely on your system require- 
ments. Available multipliers usually offer operand 
lengths of four and eight bits, but some even offer 
16-bit capability. Also keep in mind that it's possible 
to cascade some devices to expand their bit capacity. 
Data representation can help you narrow the selection 
of a chip. Some devices allow only two's-complement 
data representation, while others handle only un- 
signed data. But the most powerful chips let you 
handle both. 

Secondary factors include packaging (20-pin Slim 
vs 64-pin DIP with heat sink), rounding ability and 
price. 

All multipliers can be grouped into two broad speed 
categories: high-speed parallel and the (slower) se- 
quential types. 

Fast and faster 

How multiplication is performed on the chip differs 
for each type. Sequential devices produce partial 
products step-by-step, while parallel types generate 
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Compare multiplier characteristics 



SPEED 
CATEGORY 


DEVICE 


CONFIG- 
URATION 


PKG 
PINS 


MAX 
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(WATTS) 
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DATA 
REP 




MMI 
67558 


8X8 


40 


125 


1.4 


NO 


2's COMP 

AND 
UNSIGNED 




TRW 
MPY-8 


8X8 


40 


170 


1.5 


NO 






TRW 
MPY-12 


12 X 12 


64 


200 


3.75 


NO 


TWO'S 
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HIGH-SPEED 
PARALLEL 
MULTIPLIERS 


TRW 
MPY-16 


16 X 16 


64 


230 


5 


NO 






AMD 
25S05 


2X4 


24 


40 


0.9 


NO 


2's COMP 




MOT 
10183 


2X4 


24 


25 


1.0 


NO 


2's COMP 




Tl 

74S274 
(ROM) 


4X4 


20 


70 


0.6 
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UNSIGNED 
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25LS14 


8 X 1 


16 


50 
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SPEED 
SEQUENTIAL 
MULTIPLIERS 


AIVIU 
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2516 


8X8 


40 
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1.4 


NO 


2's COMP 


MMI 
67516 


16 X 16 


24 


800 


1.3 
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2's COMP 




MMI 






400 


0.75 


YES 



A power refresher 

Excessive power dissipation in semiconductor de- 
vices causes junction temperatures to rise, and even- 
tually leads to failure. Junction temperature should 
never exceed 175 C. You can calculate junction tem- 
perature from the following well-known equation, 

Tj = T c + P d x Q JC 
where T, is the junction temperature 

T c is the case temperature of the IC 

P d is the power dissipation in the IC 

Q jc is the thermal resistance from junction to 

case. 

This relationship is similar to Ohm's law except that 
the variables represent temperature, power and 
thermal resistance instead of voltage, current and 
electrical resistance. 

In the following graph, junction temperature is 
shown as a function of power dissipation (military 
specs limit maximum case temperature to 125 C). The 
line on the graph marked Q JC = 30 C/W represents 
thermal resistance of a typical LSI package such as a 



40-pin ceramic DIP. At a dissipation of 5 W, you can 
see that junction temperature will be 275 C, which will 
ensure destruction of the IC. To avoid this, you can 
cool with forced air and glue a heat sink to the package, 
which then puts you on the Q JC = 10 C/W line. 
Now you can dissipate 5 W without damaging your 
IC. If you can't use special cooling techniques, you 
must limit maximum power dissipation to 1.6 W. 
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them in one step. 

In one parallel multiplier, a matrix of partial 
products is generated and then reduced with pseudo- 
adders. Another design uses a collection of iterative 
cells in an array, where partial products are generated 
in one step and reduced afterwards. Top speeds of 
small parallel devices (2x4 configuration) are about 
24 ns, while the big 16 x 16 chips do a multiplication 
in around 250 ns. 

Sequential multipliers, which go as slow as 1 ms for 



16 X 16 chips, are constructed with time-sequenced 
logic. Operands are loaded into on-chip working reg- 
isters, one operand during each clock period, under 
the sequencer control. When two operands have com- 
pleted loading, the device jumps to the multiply 
routine, which requires several clock periods. The 
resulting product is then ready to be placed on a bus, 
in a time sequence. 

Now you're ready to take a look at some of the 
parallel and sequential devices that are on the market. 




1. A 16-bit product is generated by this 8x8 multiplier, 
the Monolithic Memories 67558. You can feed your input 
data to the X and Y terminals in either two's complement 
or unsigned format. 
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Products that form products 

Most commercially available multipliers are listed 
with their key specifications in the Table, "Compare 
multiplier characteristics." The AMD25S05 (Ad- 
vanced Micro Devices) was the standard building- 
block in the early 70's in the design of many high- 
speed processors, and uses the iterative cells in an 
array technique. It forms the mathematical function 
XY + K, where K is an input fed by the partial product 
from an earlier stage in multiplication. 

A single 2 X 4 25S05 multiplies in 25 ns typical, 
but to multiply two 16-bit words you'll need 32 of them. 
Delay time then jumps to 150 ns. Motorola's 10183, 
another 2x4 chip, is an ECL device than can be 
cascaded to multiply two 16-bit words in 100 ns. TRW's 
MPY-16, a 16-bit device, is aimed at digital signal 
processing with a so-called "pipe-line" design, which 
means that the chip's input and output registers are 
clocked simultaneously. 

The only multiplier in the table that accepts both 
two's complement and unsigned data is Monolithic 
Memories' 67558. Housed in a standard 40-pin DIP, 
the 8x8 device (see Fig. 1) has a maximum delay 
of 125 ns, dissipates only 1 W and requires no special 
cooling. Eight-bit operands are fed into the X and Y 
inputs, while inputs X m and Y m define the type of data 
for each operand. The R B and R u lines are used for 
rounding operations. The 67558's output product is a 
16-bit signal (shown as S in Fig. 1). 

In many applications of dedicated multipliers, you'll 
find it necessary to expand their capacity to handle 
larger words. The 67558 is expandable to N X N. Say 
you want to multiply two 24-bit operands to produce 

2. Multiplying two 24-bit operands together takes two 
steps. In the first one (a), nine partial products are 
generated, which must be added to produce the final 
result. Rearranging the partial products in the second step 
is represented by the series of dots (b), which tell 
you the number of factors in each partial product. Even 
though nine partial products are produced, they are 
treated as five operands. 
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a 48-bit result. Internally, the chip takes two steps 
to do it (Fig. 2a). First, partial products are generated; 
second, it adds them together to produce the final 
result. Multiplying two 24-bit operands produces nine 
partial products (3 eight-bit operands X 3 eight-bit 
operands). You can find the number of multipliers (n 
x m) needed to perform (N x M) multiplication with 
the following equation: 

No. of devices = (N/n) X (M/m). 
To do a 24 X 24 multiplication with 4X4 devices, 
you would need 

(24/4) X (24/4) = 36 multipliers. 

The addition of partial products is shown by the 
dot representation in Fig. 2b. Although nine partial 
products are generated, they represent only five 
operands. However, all standard adders accept just 
two input operands, so you need a method of reduction. 
And the method is called column reduction— n oper- 
ands are reduced to two, which are then added by 
carry-lookahead adders. For a 24 X 24 multiplication, 
a lk x 4 PROM reduces five operands to one (Fig. 
3). The PROM treats 10 address lines as two adjacent 
columns of five bits each, and performs a table look- 
up to find the sum. Note in Fig. 3 that the maximum 
sum is 15, which requires exactly four bits for its 
binary representation. 1 

Column reduction of a 24-bit multiplication is shown 
in Fig. 4. To reduce five operands to one in this case, 



BOX ENCLOSES PROM INPUTS 








F^l 
I" 1 




FV 






1. -1 
I- -1 




Lid 


1 — — — 


~ m t r 1 ~ — ~" 


— — — j . .. . . 
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3. To reduce five operands to one, a l-k X 4 PROM adds 
two columns of binary numbers, each 5 bits high (a). This 
produces a 4-bit output whose maximum value is 15, 
which can be represented exactly by four binary bits — 
the number of output lines on the PROM (b). 



you need twelve lk X 4 PROMs, ten 74S381s and two 
74S182s to perform carry-lookahead addition on the 
operands. The worst case time to complete the multi- 
plication is 262 ns— 125 ns for the 8 X 8 multipliers, 
50 ns for the PROMs and 87 ns to perform the carry- 
lookahead addition. 

Having found the 48-bit product of two 24-bit 
numbers, you must reduce the double-length product 
(48 bits) to a single-length product (24 bits). And two 
techniques are used in data processing systems to do 
this— rounding and truncating. 

Rounding-truncation tradeoffs 

Rounding is the preferred reduction method when 
precision is your main consideration. The following 
results of rounding and truncating decimal numbers 
will show you why. 

39.2 - 39 -1 truncating 

39.6 - 39 J 

39.2 + 0.5 = 39.7 - 39 "I rounding 
39.6 + 0.5 = 40.1 - 40 J 
However, rounding requires an extra step— adding 
one-half the weight of the single-length LSB to the 
MSB of the discarded part. To round a number like 
39.28 to one decimal point you'll have to add 0.05 to 
the number, then truncate the LSB. 

39.28 + 0.05 = 39.33 - 39.3 

Rounding in binary arithmetic is similar to round- 
ing in decimal except that you have to deal with signed 
and unsigned data. In signed multiplication the two 
MSBs are identical for all practical purposes. There- 
fore you get the most precise single-length product 
when the result is shifted one bit to the right. A look 
at Fig. 5 will show you how signed and unsigned 
multiplications are rounded to get the best final 
product. For signed data, add one-half the S 7 bit- 
weight by adding a ONE to bit position 6; for unsigned 
data add a ONE to bit position 7. 

With a 67558, rounding is handled via the R 8 and 
R u input lines. If you want a rounded single-length 
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5. Rounding the results of both two's complement and number, add a ONE to S 6 for the best result. For the best 
unsigned multiplications gives you more precise data than unsigned number add a ONE to S 7 . The best 8-bit product 
you'll get by truncating. To round a two's complement is the most significant half of the product. 



result for signed data, tie the R 8 line to V cc and ground 
the R u line (vice-versa for unsigned data). For a 
double-length product, ground both R lines and no 
rounding will take place. 

Rounding may be preferable sometimes, but it slows 
down multiplication. There will be other applications 
where you'll not only want to avoid a slowdown, you'll 
need a technique that allows you to improve the speed 
of a multiplier beyond its data sheet specifications. 

Getting more speed 

As the table shows, a 67558 can multiply two 8-bit 
numbers with a maximum delay of 125 ns. But if your 
application requires more speed, you'll have to use a 
technique called overlapping, better known as a "ping- 
pong" operation. Ping-ponging nearly doubles system 
throughput, but it takes two 8x8 devices to perform 
an 8 x 8 multiplication. Actually, using three or more 
devices gives you even greater speed, but an example 
with two devices is easy to understand. 

The block diagram of Fig. 6a shows two 67558s 
connected for speed enhancement. Ping-pong means 
they'll operate alternately— one performing a multi- 
plication while the other loads the next two 8-bit 
factors to be multiplied. A three-state enable signal 
controls placement of the results on the bus when 
processing is complete. 

To see how overlapping works, look at the timing 
diagram of Fig. 6b. A clock cycle of 150 ns has been 
chosen because of the timing constraints of the multi- 
pliers — 125 ns multiplication time plus 17 ns register 
time, for a total of 142 ns. If your first two operands 
are placed into input register A at t = 0, you'll have 
a product 142 ns later. While the A multiplier per- 
forms this multiplication, the input bus feeds two new 

5" 



<> 



1 



74S374 
BUFFERS 



<> 



74S374 
BUFFERS 




CLOCK 
-O 







8 x 8 
MULTIPLIER 




TRJ-STATE 
ENABLE 
-O 



© 



CLOCK J 
LOAD A f 
LOAD B 

DATA-VALID (BUS) 



75 ns 



-18 ns WINDOW 



IXXXI 



IQDC 



3-ST. ENABLE J 



6. Ping-pong two multipliers to speed-up your multi- 
plication time. Instead of working with a single 8x8 
device, ping-ponging with two lets one of them multiply 
while the other loads data. And speed goes way up — data 
appear on the output bus at 75-ns intervals, rather than 
142 ns, as with one device. 




8-bit operands into the register at t = 75 ns. And 
217 ns from time zero, the results of the B computation 
are put onto the bus. (75 + 142 = 217). However, at 
t = 150 ns, or 8 ns after A finishes computing, new 
input data are loaded into the A multiplier. And the 
A output will be ready after 292 ns (150 + 142), but 
notice that the output lines receive data spaced at 
about 75-ns intervals. So, in effect, multiplication time 
is 75 ns— little more than half the time it would take 
a single 67558. Add a third multiplier and you'll reduce 
the 75 ns down to 50 ns. But remember that you'll 
also need more enable logic. 

Incidentally, data are available on the output lines 
for only about 18 ns. Make sure that the logic accepting 
this information is capable of capturing and holding 
it within that 18-ns window. 

Pipelining will also speed up a 67558 or any other 
dedicated multiplier. But you can only use it where 
expansion of multipliers is required, because it in- 
volves capturing partial products, then pipelining 
them to adders. To make pipelining practical, put it 
to work after you've previously expanded multipliers, 
and your time delays between operand input and 
partial product output will be nearly identical to the 
time required for column reduction. But this method 
can't be used in a single-multiplier design problem 
since partial products are never available— they're 
handled internally. 

Since dedicated chips can multiply at high speed, 
it's natural to wonder if they can rapidly perform 
division, another time-consuming operation. And the 
answer is yes, because division is simply an extension 
of multiplication. 

Divide with reciprocals 

More specifically, division is the process of multi- 
plying one number by the reciprocal of another: 

a -T- b = a X 1/b. 
Therefore there's nothing very difficult about im- 
plementing high-speed division with dedicated multi- 
pliers. One method is to make a 256 X 8 (2 s x 8) PROM 
serve as a reciprocal look-up table. Its output then 
becomes one of the operand inputs to the multiplier. 

But suppose you want to multiply two 24-bit num- 
bers together with the PROM. You'd need a look-up 
table of reciprocals that uses 48-megabytes (2 24 X 24) 
of ROM! That's not only impractical, but virtually 
impossible. 

To solve the problem, a scheme to produce re- 
ciprocals similar to that found in the IBM 360 is 
required 2 . This algorithm begins by calculating the 
reciprocal of an 8-bit number, then deriving the 
reciprocal of a 16-bit number. This leads to the 
reciprocal of a 32-bit number — stop when you reach 
your desired number size. The process assumes a 
normalized number— one with a characteristic be- 
tween 0.5 and 1.0. 

The hardware you need to perform 24-bit division 
is shown in block-diagram form in Fig.7. Note that 
part of this division circuit already contains a 24 x 
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7. You can divide as well as multiply with dedicated chips. 
In fact, you'll first need a complete 24 X 24 multiplier 
circuit (shaded block) to build a division circuit like 
this one. In addition, a ROM is needed to generate the 
reciprocals of numbers. 

24 multiplier. 

Once you've established techniques for high-speed 
multiplication and division, you can use them to build 
a low-cost floating processor. Floating-point represen- 
tation of numbers is better than fixed-point to cover 
a large dynamic range. For example, in a 32-bit 
system, fixed-point representation (integers) gives 
you a range of only 1 to 10 10 (or 2 32 ). But with floating- 
point those 32 bits span the range of 10" 79 to 10+ 75 . 

With about 70 ICs such a processor can add, subtract 
and multiply in 400 ns, and divide in 1.6 us. Couple 
this high performance with the relatively small 
number of ICs and significant improvements could 
occur in minicomputers, since a floating-point process- 
or will then become a standard feature rather than 
an expensive option. 
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